Abstract of the Invention 


A packet switching system that arbitrates between 
Virtual Output Queues (VoQ) in plural input buffers, so as 
to grant the right of transmitting data to a crossbar switch 
to some of the VoQs by taking both an output data interval 
of VoQ and gueue length of VoQ as parameters, wherein 
the system suppresses the delay time of the segment of VoQ 
having high load thereby preventing buffers from 
overflowing; and also permits the VoQ having low loads to 
transmit segments under no influence of the VoQ that has high 
load and is just reading out the segment. 


